package com.scd.sort;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class BubbleSort {
	
	public static void bubbleSort(int[] array){
		for(int j = 1;  j < array.length; j++){
			for(int i = 0; i < array.length - j; i++){
				if(array[i] > array[i+1]){
					SortUtil.swap(i, i+1, array);
				}
			}
		}
	}

	public static void main(String[] args) {
		int[] arr = {5,2,2,3,7,6,9,1};
		bubbleSort(arr);
		System.out.println(Arrays.toString(arr));
		
		List<Integer> list = new ArrayList<Integer>();
		for(int i =0; i < 10; i++){
			list.add(i);
		}
		list.add(3);
		list.add(6);
		list.add(7);
		list.add(8);
		list.add(9);
		list.add(10);
	}

}
